POU920060068US1 / LLA 
BRIAN ROBERT PRANSKY ET AL. 



REPLACEMENT DRAWING 



r 



BRANCH TARGET BUFFER (BTB) LAYOUT 
100 

A 



120 



121 



122 



123 



ADDRESS (X:Y) 



110 



DATA IN 



140 



Associativity 
Class A 


Associativity 
Class B 


Associativity 
Class C ; 


Associativity 
Class D 



































































150- 



151 - 



-152 



,130 



-153 



DATA OUT 



FIG. 1 



POU920060068US1 REPLACEMENT DRAWING 



2/7 



210 

I 

Branch Tag(0:X-1; Y+1:63) 



220 

Target Addr(S;T) 



230 



Valid 



200 

SINGLE BTB ENTRY 



FIG. 2 



POU920060068US1 REPLACEMENT DRAWING 



3/7 



310 



320 



330 



340 



350 



360 



Decode 




Cache 
Access 




Execute 






Address 
Calculation 




Register 
Access 


Branch 
Resolution 


Register 
Writeback 



300 

MICROPROCESSOR PIPELINE 



FIG. 3 



POU920060068US1 REPLACEMENT DRAWING 



4/7 



BTB RECENT ENTRY QUEUE WITH COMPARE LOGIC 

Data In 
410 

. A t 



420 

S 



Branch Tag 



421 



Target Address 



Branch Tag 



Valid 



sl l C LE B T B E ITTRY 



Target Address 



Valid 




as 

431 



Block Write 



V 



450 



G5 



V 



430 



V 



440 



400 



FIG. 4 



POU920060068US1 REPLACEMENT DRAWING 



5/7 



510 

, A 




520 
A 




530 




Y V 


A N 


SEND DATA 




CHECK FOR 




WRITE BTB 


TO QUEUE 


DUPLICATE ENTRY 


WRITE QUEUE 



V* s 



500 

TIMELINE FOR WRITE QUEUE ACCESS 
AND BTB WRITING 



FIG. 5 



POU920060068US1 REPLACEMENT DRAWING 



BTB TABLE/ARRAY 
610 



RECENT ENTRY QUEUE 




HIT DETECT - COMPARE LOGIC 



^640 



600 



FIG. 6 



POU920060068US1 REPLACEMENT DRAWING 



7/7 




